The cd-index of zonotopes and arrangements
نویسندگان
چکیده
We investigate a special class of polytopes, the zonotopes, and show that their flag f -vectors satisfy only the affine relations fulfilled by flag f -vectors of all polytopes. In addition, we determine the lattice spanned by flag f -vectors of zonotopes. By duality, these results apply as well to the flag f -vectors of central arrangements of hyperplanes.
منابع مشابه
Thec-2d-Index of Oriented Matroids
We obtain an explicit method to compute the cd-index of the lattice of regions of an oriented matroid from the ab-index of the corresponding lattice of flats. Since the cd-index of the lattice of regions is a polynomial in the ring Z(c, 2d), we call it the c-2d-index. As an application we obtain a zonotopal analogue of a conjecture of Stanley: among all zonotopes the cubical lattice has the sma...
متن کاملZonotopes, toric arrangements, and generalized Tutte polynomials
We introduce a multiplicity Tutte polynomial M(x, y), which generalizes the ordinary one and has applications to zonotopes and toric arrangements. We prove that M(x, y) satisfies a deletion-restriction recurrence and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial M(x, y), li...
متن کاملRelation Spaces of Hyperplane Arrangements and Modules Defined by Graphs of Fiber Zonotopes
We study the exactness of certain combinatorially defined complexes which generalize the Orlik-Solomon algebra of a geometric lattice. The main results pertain to complex reflection arrangements and their restrictions. In particular, we consider the corresponding relation complexes and give a simple proof of the n-formality of these hyperplane arrangements. As an application, we are able to bou...
متن کاملPiles of Cubes, Monotone Path Polytopes, and Hyperplane Arrangements
Monotone path polytopes arise as a special case of the construction of ber polytopes, introduced by Billera and Sturmfels. A simple example is provided by the permutahedron, which is a monotone path polytope of the standard unit cube. The permutahedron is the zonotope polar to the braid arrangement. We show how the zonotopes polar to the cones of certain deformations of the braid arrangement ca...
متن کاملA Tutte Polynomial for Toric Arrangements
We introduce a multiplicity Tutte polynomial M(x, y), with applications to zonotopes and toric arrangements. We prove that M(x, y) satisfies a deletion-restriction recursion and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial M(x, y), likewise the corresponding polynomials fo...
متن کامل